樹狀結構：定義、表示與走訪

📝 歷屆考古題

• 114年 普通考試 第12題
  關於堆疊（Stack）和佇列（Queue）的敘述，下列何者錯誤？
  查看 AI 詳解 →
• 114年 普通考試 第13題
  關於環狀佇列（circular queue）的敘述，下列何者正確？
  查看 AI 詳解 →
• 114年 普通考試 第14題
  若有 22 個節點形成一棵完整二元樹（Complete Binary Tree），第 4 階層（Level 4）有幾個是樹葉節點（Leaf Node）？（假設樹根為第 1 階層，往下之子節點層數遞增）
  查看 AI 詳解 →
• 114年 普通考試 第15題
  關於樹（Tree）的定義，下列敘述何者正確？
  查看 AI 詳解 →
• 113年 普通考試 第12題
  小明欲將 45 插入如圖所示的二元搜尋樹（Binary Search Tree），他應該將 45 放到下列那一個節點（node）？（灰色節點為目前有資料的節點）
  查看 AI 詳解 →
• 113年 普通考試 第15題
  一個原來為空的堆疊，經過 Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e)，則堆疊中的資料，由上而下順序：
  查看 AI 詳解 →
• 113年 普通考試 第17題
  若某完滿二元樹（Full binary tree）有 $n$ 個葉節點（Leaf nodes），則該樹總共有多少個節點？
  查看 AI 詳解 →
• 112年 普通考試 第13題
  已知某二元樹為不同數字之最大堆積（Max-heap），下列敘述何者正確？
  查看 AI 詳解 →
• 112年 普通考試 第14題
  在程式執行中，為有效地利用記憶體空間，當需要記憶體空間來存放資料時，才向系統索取所需的記憶體空間，要達到此目的，下列何種資料結構設計最合適？
  查看 AI 詳解 →
• 112年 普通考試 第15題
  假設有堆疊 S1、S2 與佇列 Q1、Q2、Q3，以下圖方式連結，且 Q1 有三個資料 A、B、C（A 在佇列前端），其餘堆疊與佇列皆為空。 今有四個指令如下： ●若 Q1 非空，從 Q1 刪除一個資…
  查看 AI 詳解 →
• 112年 普通考試 第16題
  假設有一棵完滿二元樹（Full binary tree）含有 n 個內部節點（Internal nodes），則該棵二元樹的總節點數是多少個？
  查看 AI 詳解 →
• 111年 普通考試 第15題
  若 a=6, b=2, c=3, d=2, e=3，後置式（Postfix）數學式 ab/cde*^+的運算結果應為何？
  查看 AI 詳解 →
• 111年 普通考試 第16題
  已知 5 7 6 3 + – * 是某一個算術運算式（Arithmetic expression）的後序表示式（Postfix expression），則該運算式計算後的值（Value）為多少？
  查看 AI 詳解 →
• 111年 普通考試 第18題
  假設一棵二元樹（Binary tree）總共有 n 個節點，其中每個節點都恰有 0 個或 2 個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？
  查看 AI 詳解 →
• 110年 普通考試 第14題
  下列何者不是堆疊（Stack）資料結構固有特性的應用？
  查看 AI 詳解 →
• 110年 普通考試 第15題
  給定前置式（Prefix）數學式/*+ab-cd-e，若 a=5, b=4, c=3, d=2, e=1，則運算結果應為多少？
  查看 AI 詳解 →
• 110年 普通考試 第17題
  某棵三元樹（3-ary tree）有 6 個內部節點（Internal nodes），且每個內部節點都恰有 3 個子節點（Children），則該棵三元樹有多少個葉節點（Leaves）？
  查看 AI 詳解 →
• 110年 普通考試 第22題
  有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？
  查看 AI 詳解 →
• 109年 普通考試 第13題
  下列關於資料結構的敘述何者錯誤？
  查看 AI 詳解 →
• 109年 普通考試 第16題
  將以前置式（Prefix）呈現的數學運算式+*+P^QRS^TU轉換成後置式（Postfix），結果應為下列何者？
  查看 AI 詳解 →
• 109年 普通考試 第20題
  若某算術運算式的前置（prefix）表示法為×＋ a b－ c d，則它的後置（postfix）表示法是：
  查看 AI 詳解 →
• 109年 普通考試 第21題
  對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5,…
  查看 AI 詳解 →
• 108年 普通考試 第13題
  如果一個二元搜尋樹以後序（postorder）方式走訪（traversal）的結果為一個嚴格遞增數列（即：$x_1 < x_2 < \dots < x_n$），$1 < n$，則下列敘述何者恆為正確？
  查看 AI 詳解 →
• 108年 普通考試 第16題
  給定一個空的佇列 Q，試問執行完以下程式碼後，佇列 Q 中內容為何？ Q.enqueue(5) Q.enqueue(10) Q.dequeue() Q.enqueue(3) Q.dequeue()
  查看 AI 詳解 →
• 108年 普通考試 第19題
  對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（preorder traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8,…
  查看 AI 詳解 →
• 108年 普通考試 第20題
  若對以下二元樹（binary tree）採用前序走訪（preorder traversal），則走訪順序為何？
  查看 AI 詳解 →
• 107年 普通考試 第15題
  針對下圖的運算樹，若以前序（pre-order）方式走訪樹中節點且依序輸出節點內容，則輸出的字串為下列何者？
  查看 AI 詳解 →
• 107年 普通考試 第16題
  桌球錦標賽的男子雙打組參賽人數為 n 人（n 為偶數，各組球員不能重複），若比賽採單敗淘汰制，在進行幾場對戰後可產生冠軍？
  查看 AI 詳解 →
• 107年 普通考試 第17題
  某名員工每 10 分鐘可以處理完成一份公文，而他處理公文的方式是採堆疊（stack）的方式。亦即，當他手上的公文處理完畢後，立即由整疊公文的最上方取出一份來處理；而當有新的公文送來時，則直接放在整疊公…
  查看 AI 詳解 →
• 107年 普通考試 第21題
  要表示元素之間的階層式關係（hierarchical relation），使用下列那種資料結構最為合適？
  查看 AI 詳解 →

• 107年 普通考試 第25題
  下列那種資料結構是屬於線性的資料結構（linear data structure）？
  查看 AI 詳解 →
• 107年 普通考試 第37題
  下圖顯示之資料結構為何？
  查看 AI 詳解 →
• 106年 普通考試 第14題
  下圖 expression tree 所表示的運算為何？
  查看 AI 詳解 →
• 106年 普通考試 第15題
  在二元樹中，令 N_0 為沒有分枝（branch）的節點（node）個數，N_1 為有一個分枝的節點個數，N_2 為有二個分枝的節點個數。則下列等式何者正確？
  查看 AI 詳解 →
• 106年 普通考試 第18題
  關於雙向佇列的敘述，下列何者錯誤？
  查看 AI 詳解 →
• 106年 普通考試 第24題
  二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-order）、後序（Post-order）及分支度（Degree，各節點子節點數）。下列那種表示，無法重新建構原二元樹結…
  查看 AI 詳解 →
• 105年 普通考試 第16題
  對一個空堆疊（empty stack）S 及一個空佇列（empty queue）Q 執行下列不同步驟後，何者的最後一個 Q. dequeue()之回傳值為 B？（註：push 為加入一元素到 stac…
  查看 AI 詳解 →
• 105年 普通考試 第17題
  以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？
  查看 AI 詳解 →
• 105年 普通考試 第19題
  設 m，n 為自然數且 $m \le n$，則一個以 m 棵樹（trees）共 n 個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？
  查看 AI 詳解 →